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Abstract. We give necessary and sufficient inequalities for the exis- 
tence of long exact sequences of m finite abelian p-groups with fixed iso- 
morphy types. This problem is related to some generalized Littlewood- 
Richardson coefficients that we define in this paper. We also show how 
this problem is related to eigenvalues of Hermitian matrices satisfying 
certain (in) equalities. When m — 3, we recover the Horn type inequal- 
ities that solve the saturation conjecture for Littlewood-Richardson co- 
efficients and Horn's conjecture. 



1. Introduction 

1.1. Motivation. Our main motivation in this paper goes back to the cel- 
ebrated conjecture of A. Horn ^U] on the possible eigenvalues of a sum of 
two Hermitian matrices. As explained in W. Fulton's paper there are 
problems in other areas of mathematics that have the exact same solution 
as the eigenvalues of sums of two Hermitian matrices problem. Two of them 
are the problem concerning the existence of short exact sequences of finite 
abelian p-groups and that of the non- vanishing of the Littlewood-Richardson 
coefficients. To state these problems, we recall some definitions first. For 
every partition A = (Ai, . . . , A r ) and a (fixed) prime number p, one can con- 
struct a finite abelian p-group M\ = Z/p Al x • • • x Z/p Ar . It is known that 
every finite abelian p- group is isomorphic to M\ for a unique A. We will say 
that such a group is an abelian p-group of type A. 

Let V be a complex vector space of dimension n. If A = (Ai, . . . , A n ) is 
a weakly decreasing sequence of n integers we denote by S X (V) the irre- 
ducible rational representation of GL(F) with highest weight A. Given three 
weakly decreasing sequences A(l), A(2), A(3) of n integers, we define the 
Littlewood-Richardson coefficient c^j A ^ to be the multiplicity of S x ^ (V) 
in S X <${V)®SW){V), i.e. 

c^ )m = dim c Hom GL(y) (S A ( 2 )(n S X ^(V) ® S X ^(V)). 

An n x n complex matrix H is said to be Hermitian if H = iJ*. It is a 
basic fact that all the eigenvalues of a Hermitian matrix are real numbers. 
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We always write the eigenvalues of a Hermitian matrix in weakly decreasing 
order. 

Now we can state the three problems mentioned above. 
PI. Short exact sequences. For which partitions A(l), A(2) and A(3) 
with at most n parts, does there exist a short exact sequence 

-> Mi -> M 2 M 3 -> 0, 

where Mj is a finite abelian p-group of type X(i) for every 1 < i < 3. 

P2. Littlewood-Richardson coefficients. For which weakly decreas- 
ing sequences A(l), A(2) and A(3) of n integers, do we have that 

c A(2) * 
C A(1),A(3) r u - 

P3. Eigenvalues of a sum. For which weakly decreasing sequences 
A(l), A(2) and A(3) of n real numbers, do there exist n x n complex Her- 
mitian matrices H(1),H(2) and H(3) with eigenvalues A(l), A(2) and A(3) 
respectively and 

H{2) = H{1) + H{3). 

The equivalence of Problems PI and P2 is due to Klein Jl]. In |lf)j . 
Horn conjectured that the set of solutions to Problem P3 consists of triples 
of n-tuples of real numbers arranged in decreasing order satisfying certain 
linear homogeneous inequalities. In fact, the following result has been proved 
(we refer to the Notation paragraph from the end of this section for basic 
definitions and notations). 

Theorem 1.1 (Horn's conjecture). Let X(i) = (Ai(i), . . . , A n (i)), i € 
{1, 2,3} be three weakly decreasing sequences of n real numbers. Then the 
following are equivalent: 

(1) there exist nx n complex Hermitian matrices H(1),H(2) and H(3) 
with eigenvalues A(l) ; A (2) and A (3) respectively and 

H(2) = H(l)+H(3); 

(2) the numbers \j(i) satisfy 

|A(2)| = |A(1)| + |A(3)|, 

together with 

J>(2)<£Ai(l) + E^(3) 

je/2 jeii jeh 

for every triple I2, 13) of subsets of {1, ... ,n} of the same cardi- 
nality r with r < n and cj||j A ^ 7^ 0. 

Assume that \(i) are weakly decreasing sequences ofn integers. Then 
(1) and (2) are equivalent to: 

(3) the Littlewood-Richardson coefficient c A ^j A ^ is not zero. 
Assume that X(i) are partitions with at most n parts. Then (1) — (3) 
are equivalent to: 
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(4) there exists a short exact sequence 

-> Mi -> M 2 -> M 3 -> 0, 

where Mi is a finite abelian p-group of type for every 1 < i < 3. 

The first step in solving Horn's conjecture was taken by A. Klyachko ^3] 
who found necessary and sufficient linear homogeneous inequalities for the 
eigenvalue problem. This set of solutions to Problem P3 forms a rational 
convex polyhedral cone JC(n, 3) in R 3n , known as the Klyachko's cone. In 
the same paper, Klyachko made the connection between his solution to the 
eigenvalue problem and the Littlewood-Richardson coefficients. The next 
step was taken by A. Knutson and T. Tao ^0] who proved what is now 
known as the Saturation Conjecture for the Littlewood-Richardson coeffi- 
cients. Their proof is based on some combinatorial gadgets called honey- 
combs. H. Derksen and J. Weyman [6 a proved the Saturation Conjecture 
in the more general context of quiver theory. In a subsequent paper [T7| . 
A. Knutson, T. Tao and C. Woodward have described all the facets of the 
Klyachko's cone. This way, they have obtained a minimal list of Horn type 
inequalities defining the Klyachko's cone: 

Theorem 1.2. 17 The Klyachko's cone /C(n,3) consists of triples 
(A(l), A(2), A(3)) of weakly decreasing sequences of n real numbers for which 

|A(2)| = |A(1)| + |A(3)| 

and 

jeh jeli jeh 

for every triple (Ji, I2, 13) of subsets of {1, ... ,n} of the same cardinality r 
with r < n and Cwjj X(h) = 1; furthermore, this is now a minimal list. 

As shown in pQ, [3], [I], and |Hj most of the above results proved by 
Klyachko, Knutson, Tao and Woodward can be naturally obtained using 
quiver theory. 

1.2. The generalized problems. When focusing on the existence of short 
exact sequences, it seems natural to extend Problem PI to the case of long 
exact sequences with zeros at the ends of finite abelian p- groups. Since a 
long exact sequence breaks into short exact sequences, we will replace the 
Littlewood-Richardson coefficient in Problem P2 with a sum of products of 
Littlewood-Richardson coefficients. 
Let m > 3 and n > 1 be two integers. 

Definition 1.3. Given m weakly decreasing sequences A(l), . . . , A(m) of n 
integers, the generalized Littlewood-Richardson coefficient /(A(l), . . . , A(m)) 
is defined as follows: 



/(A(l), . . . , A(m)) = £ c *g] • c$> ■ ■ ■ c 



A(2) A(3) A(m-2) A(m-l) 

A(1),M1) ' C M(1),M2) ' ' ' C Mm-4),Mm-3) ' C ^(m~3),X(m) ' 
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where the sum is taken over all partitions /u(l), . . . , fj,(m — 3) with at most 
n parts. 

The convention is that when m = 3, /(A(l), A(2), A(3)) is the Littlewood- 
Richardson coefficient c^j A ^ . 

As it turns out, the generalized Littlewood-Richardson coefficients are 
also related with parabolic affine Kazhdan-Lusztig polynomials and decom- 
position numbers for g-Schur algebras. This will be explained in Section 

El 

Now we are ready to state our generalized problems. 
Ql. Long exact sequences. For which partitions A(l), . . . , A(m) with 
at most n parts, does there exist a long exact sequence 

-> Mi -> M 2 -> > M m -> 0, 

where Mi is a finite abelian p-group of type A(i) for every 1 < i < m. 

Q2. Generalized Littlewood-Richardson coefficients. For which 
weakly decreasing sequences A(l), . . . , A(m) of n integers, do we have that 

/(A(l),...,A(m))/0. 

Q3. Generalized eigenvalue problems. For which weakly decreasing 
sequences A(l), . . . , A(m) of n real numbers, do there exist n x n complex 
Hermitian matrices H(l), . . . , H(m) with eigenvalues A(l), . . . , A(m) and 

i even i odd 

if m > 3 we also have that 

(— H{j) has non-negative eigenvalues, 

i<j<i 

for every 2 < i < m — 2. 

Note that what makes Problem Q3 different from Problem P3 are the 
conditions on the eigenvalues of the alternating partial sums obtained when 
m > 3. 

1.3. Statement of the results. Our first result is the following saturation 
property of the generalized Littlewood-Richardson coefficients: 

Theorem 1.4 (Saturation property). Let A(l), . . . , A(m) be m weakly 
decreasing sequences of n integers. Then for every integer r > 1 we have 

/(A(l), . . . , A(m)) + ^ /(rA(l), . . . , r\(m)) 0. 

Next, we relate the generalized Littlewood-Richardson coefficients with 
the generalized spectral problem above. 

Definition 1.5. Let /C(n, m) C W 1 " 1 be the solution set to Problem Q3, 
i.e, /C(n,m) is the set of all m-tuples (A(l), . . . , A(m)) of weakly decreasing 
sequences of n reals for which there exist nx n complex Hermitian matrices 
H(i), i £ {1, ...,m} satisfying the conditions of Problem Q3. We call 

K(n,m) the generalized Klyachko's cone. 



To describe the generalized Klyachko's cone, we need to introduce some 
notation. Let (Ji, . . . , I m ) be an m-tuple of subsets of {1, ... , n} such that 
at least one of them has cardinality at most n — 1. We define the following 
weakly decreasing sequences of integers (using conjugate partitions): 



A(Ii) = A'(Ji), MM 
and for 2 < i < m — 1 



\'{I m ) if m is odd 

\'(I m \ {n}) if m is even, 




X'(Ii) if i is even 

A(Ii) = <( A'(/ 4 ) - ((|Ji| - |J i+1 | - |I f _i|) n -1 J <l) if i < m - 2 is odd 

.A'(/i) " " \Im-2\ ~ \Im \ W|)"-I^l) if i = m - 1 is Odd. 

Now, we can state our generalization of Horn's conjecture: 

Theorem 1.6. Let = (Ai (i),..., \ n (i)), i £ {l,...,m} be m weakly 
decreasing sequences of n real numbers. Then the following are equivalent: 

(1) (A(l), A(m))€£(n,ro); 

(2) the numbers Xj(i) satisfy 

i etien i odd 

together with 
(*) 

/or ewery m-tuple (Ii,...,I m ) for which \h\ = \I 2 \, \I m -i\ = \I m \, 
A(/j), 1 < i < m are partitions and 

/(A(Ji),...,A(J m ))^0. 

Assume that are sequences of integers. Then (1) — (2) are equiv- 
alent to: 

(3) /(A(l),...,A(m))/0. 
Assume that A(z) are partitions. Then (1) — (3) are equivalent to: 

(4) freere exists a long exact sequence of the form 

-> Mi -» M 2 -» »• M m -» 0, 

where Mi is a finite abelian p- group of type X(i) for every 1 < % < m. 

Note that the above Theorem gives a recursive method for finding all 
non-zero generalized Littlewood-Richardson coefficients. It turns out that 
one can shorten the list of Horn type inequalities of Theorem ll.(if 2): 

Proposition 1.7. The following statements are true. 
(1) We have 

dim/C(n, m) = mn — 1. 
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(2) The cone JC(n,m) consists of all m-tuples (A(l) , . . . , A(m)) of weakly 
decreasing sequences of n reals for which 

£ |A(i)| = £ i a «i 

i even i odd 

and (*) holds for every m-tuple (ii,...,J m ) /or which \Ii\ = j , 
l-^m-il = l-^ml) A(/j), 1 < i < m are partitions and 

/(A(Ii) ! ...,A(J m )) = l. 

We want to point out that our results do not depend on the work of 
Klyachko, Knutson and Tao. In fact, our strategy is to show first that 
the non-vanishing of the generalized Littlewood-Richardson coefficients is 
equivalent to the existence of non-zero semi-invariants for the generalized 
flag quiver setting. Once we have switched to quiver invariant theory, our 
main tool is a nice description of the facets of the cone of effective weights for 
quivers without oriented cycles which was proved by Derksen and Weyman 

n- 

The paper is organized as follows. In Section we recall a certain sat- 
uration property for effective weights for quivers which is due to Derksen 
and Weyman [§]. The generalized flag quiver setting is defined in Section |31 
where we also prove the saturation property for the generalized Littlewood- 
Richardson coefficients. A more detailed description of the so called cone of 
effective weights for arbitrary quivers (without oriented cycles) is given in 
Section |3J In Section we find the facets of the cone of effective weights 
associated to the generalized flag quiver setting. The Horn type inequalities 
and the m-tuples (ii,. . . ,I m ) occurring in Theorem II. 6f 2) are obtained in 
Section HO In Section [3 we give a moment map description of the cone as- 
sociated to the generalized flag quiver setting and prove Theorem 11.61 and 
Proposition In Section |HJ we discuss two representation theoretic inter- 
pretations of the generalized Littlewood-Richardson coefficients. First, we 
explain how the generalized Littlewood-Richardson coefficients are related 
to some parabolic affine Kazhdan-Lusztig polynomials and decomposition 
numbers for g-Schur algebras. We also show how our coefficients can be 
viewed as multiplicities of irreducible representations of a product of gen- 
eral linear groups. In Section we make some comments on the minimality 
of our list of Horn type inequalities. 

Notation. A partition A of length iV is a sequence of N positive integers 
A = (Ai, . . . , Ajv) with Ai > • • • > An > 1. We say that A is a partition with 
at most iV (non-zero) parts if A = (Ai, . . . , Ajv) £ % N with Ai > • • ■ > Xn > 
0. A partition A will be also viewed as a weakly decreasing sequence of n 
integers by adding zero parts, for any integer n greater or equal than the 
number of non-zero parts of A. If A = (Ai, . . . , Ajv) is a weakly decreasing 
sequence then we define rX by rX = (rX%, ■ ■ ■ , rAjv). Let A = (Ai, . . . , Ajv) 
and fM = (hi, . . . , hm) be two weakly decreasing sequences of integers. Then 
we define the sum X+fi by first extending A or \i with zero parts (if necessary) 
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and then we add them componentwise. For a partition A, we denote by A' 
the partition conjugate to A, i.e., the Young diagram of A' is the Young 
diagram of A reflected with respect to its main diagonal. We will often refer 
to partitions as Young diagrams. If I = {z\ < • • • < z r } is an r-tuple of 
integers then A(J) is defined by X(I) = (z r — r, . . . , z\ — 1). For r > and a 
two integers, we denote the r-tuple (a, . . . , a) by (a r ). If A = (Ai, . . . , Aat) is 
a sequence of real numbers, we define |A| = ££=i A*. 

2. Preliminaries 

2.1. Generalities. A quiver Q = (Qo,Qi,t,h) consists of a finite set of 
vertices Qo, a finite set of arrows Qi and two functions t,h : Q\ — ► Qo that 
assign to each arrow a its tail ta and its head ha, respectively. We write 
ta — >ha for each arrow a G Q\. 

For simplicity, we will be working over the field of complex numbers C. 
A representations V of Q over C is a family of finite dimensional C-vector 
spaces {V(x) \ x G Qo} together with a family {V{a) : V(ta) — ► V{ha) \ a £ 
Qi} of Cdinear maps. If V is a representation of Q, we define its dimension 
vector d v by d v (x) = dimc^(x) for every x £ Qo- Thus the dimension 
vectors of representations of Q lie in T = , the set of all integer- valued 
functions on Qq. For each vertex x, we denote by e x the simple dimension 
vector corresponding to x, i.e. e x (y) = 5 Xty , V y G Qo, where 5 x ^ y is the 
Kronecker symbol. 

Given two representations V and W of Q, we define a morphism <j) : V — > 
VF to be a collection of linear maps {</>(x) : V(x) — > VF(x) | x G Qo} such 
that for every arrow a G Q\, we have (/>(/ia)F(a) = W(a)(p(ta). We denote by 
Homg(V A , W) the C-vector space of all morphisms from V to W. In this way, 
we obtain the abelian category Rep(Q) of all quiver representations of Q. Let 
W and V be two representations of Q. We say that V is a subrepresentation 
of W if V(x) is a subspace of W(x) for all vertices x G Qo and V(a) is the 
restriction of W(a) to F(ta) for all arrows a G Qi. 

If a, /3 are two elements of T, we define the Euler form by 

(1) (a, 13} = a{x)f5{x) - ^ a(ta)(3(ha). 

xeQo aeQi 

From now on, we will assume that our quivers are without oriented cycles. 

2.2. Semi-invariants for quivers. Let (5 be a dimension vector of Q. The 
representation space of (3— dimensional representations of Q is defined by 

Rep(Q,/3) = HomtC^C^). 

aeQi 

If GL(/3) = UxeQo GL (P( X )) then GL (f3) acts algebraically on Rep(Q,/3) 
by simultaneous conjugation, i.e., for g = (g(x)) x( =Q G GL(/3) and V = 
{y{a)}aeQ! e Rep(Q,/3), we define 5 • F by 

(<? • F)(a) = g(ha)V(a)g(ta)^ 1 for each a G Q\. 
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In this way, Rep(Q, (3) is a rational representation of the linearly reductive 
group GL(/3) and the GL(/3)— orbits in Rep(Q,/3) are in one-to-one corre- 
spondence with the isomorphism classes of [3— dimensional representations 
of Q. As Q is a quiver without oriented cycles, one can show that there 
is only one closed GL(/3)— orbit in Rep(Q,/3) and hence the invariant ring 
l(Q,/3) = C[Rep(Q,/3)] GL ^) is exactly the base field C. Although there are 
only constant GL(/3)— invariant polynomial functions on Rep(Q,/3), the ac- 
tion of SL(/3) on Rep(Q, (3) provides us with a highly non-trivial ring of 
semi- invariants. 

Let SI(Q, 0) = C[Rep(Q, (3)} SL ^ be the ring of semi-invariants. As SL(/3) 
is the commutator subgroup of GL(/3) and GL(/3) is linearly reductive, we 
have that 

SI(Q,/?)= SI(Q,/3) CT , 

aeX*(GL{/3)) 

where X*(GL(/3)) is the group of rational characters of GL(/3) and 

Sl(Q,P) a = {/ G C[Rep(Q,/3)] | gf = a{g)f, for all g G GL(/3)} 

is the space of semi-invariants of weight a. Note that a character or weight 
of GL(/?) is of the form 

{g{x) | x G Q } G GL((3) i ► J] (det 5 (x)) CT W 

£€<2o 

with o~(x) G Z for all x G Qq. Therefore, we can identify A*(GL(/3)) with 
Z<2°. If a G T, we define a = (a, •) by 

cr(x) = (a,^) , Vx G Qo- 

Similarly, one can define a = {■, a). 

Given a quiver Q and a dimension vector /3, we define the set E(Q,/3) of 
(integral) effective weights by 

£(Q,/3) = {aGZ Qo |SI(Q,0) ff ^O}. 

In )19| . Schofield constructed some very useful semi-invariants for quivers. 
A fundamental result due to Derksen and Weyman [Hj (see also j^J) states 
that these semi-invariants span all spaces of semi-invariants. An important 
consequence of this spanning theorem is the following saturation property. 

Proposition 2.1. jSJ Theorem 3] If Q is a quiver and (3 is a dimension 
vector, then the set 

Z(Q,P) = {aeZ Qo |SI(Q,/3) ff #0}, 

is saturated, i.e., if a is a weight and r > 1 

SI(Q,P) a ?0<=>SI(Q,P) rff #0. 

A detailed description of the set S(Q, (3) of effective weights can be found 
in Section 0J Theorem 14.71 and Pr op osition 14 . 1 2l 



9 



3. The generalized flag quiver and the saturation property 

In this section we first define the generalized flag quiver and show that 
the generalized Littlewood- Richardson coefficients are the dimensions of the 
spaces of semi-invariants for the generalized flag quiver. 

Let m > 3 and n > 1 be two positive integers. The generalized flag quiver 
setting is defined as follows. 

(a) The quiver Q has m — 2 central vertices 2 = (n, 2) = (n, 1),3 = 
(n, 3), . . . , m — 2 = (n, m — 2), m — 1 = (re, m — 1) = (re, rre) at which 
we attach to equioriented A n quivers (or flags) ^"(1), • • • , F(m) such 
that T{i) goes in the corresponding cental vertex (re, i) if i is even 
and it goes out from the corresponding cental vertex (re, i) if i is odd. 
Furthermore, there are m — 3 main arrows ai, . . . , a m _3 connecting 
the central vertices such that i + l-^-n + 2 if i is odd and i + 2-^i + 1 
if i is even. For example, if the number of flags m is even then our 
quiver Q looks like 




(re -1,1) (re -1,2) (re -1,3) ••• (re-l,m-l) (n-l,m) 



(2,1) 



(2,2) 



(2,3) 



(2, to- 1) 



(2, to) 



(1,1) (1,2) 



(1,3) 



(1,TO-1) (1,TO) 
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(b) The dimension vector j3 is given by f3(j, i) = j for all j G {1, . . . , n} 
and i £ {1, . . . , m}, i.e., (3 is equal to 

n n ■ ■ ■ n 
n—1 n—1 n—1 ••• n—1 n — 1 

2 2 2 ••• 2 2 
1 1 1 ••• 1 1 

In this section, the only quiver setting we will be working with is the 
generalized flag quiver setting. 

Lemma 3.1. Let a G be a weight. If dim SI(Q, f3) a / then: 

(1) the weight a must satisfy the inequalities 

(-l)V(j,i)>0, 
for all 1 < j < n, 2 < i < m — 1 and 
(-l)V(j,i)>0, 

for all 1 < j < n — 1, i £ {1, to}; 

(2) we /tave 

7(2) . /l(3) . . . c l(m) 



dimSI(Q,/?) CT = V c^ (1) -c 



7(1),M(1) >(l),/i(2) >(w-3), 7 (m-l)' 



7 (1) = ((„ - . . . ; 

7 (m) = ((n - l)(-l) m -(n-l,m) ; . . . 5 1 (-l)--<x(l 1 m) ) / ; 

7 (i) = (n(- 1 ) i -^ < ) J ...,l(- 1 ) 1 ^ 1 ' i )) , ) 
/or all i £ {2, . . . ,m — 1}. 

Proof. The first part of this Lemma follows as we compute SI(<3,/3) CT . For 
simplicity, let us define Vj(i) = C^ ,% \ Using Cauchy's formula page 
121], we can decompose the affine coordinate ring C[Rep(Q,/3)] as a sum of 
tensor products of irreducible representations of the general linear groups 
GL(Vj(i)). The idea is to identify those terms that will give us non-zero semi- 
invariants of weight a. An arbitrary term in this decomposition is made up 
of tensor products of irreducible representations coming from the m flags. 
If J-(i) is a flag going in the cental vertex (n,i), then the n — 1 arrows of 
this flag contribute with 

n—1 

s 7l ®Vi(i) ® (g) (V^V/w s^^Vj(i)) ® s^~ 1(i W:{i), 

3=2 

for partitions 7 1 (i), . . . ,-) n ~ l {i). 
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/ 1 NSL(Vi(i)) 
When computing semi-invariants, we see that I S 1 { - t> V\ (i) I is non- 

zero if and only if it is one dimensional. In this case, 7 1 (i) is a (3(1, i) x w 

rectangle and the space is spanned by a semi-invariant of weight w. So, 

1 \SL(Vi(i)) 

S~f (l 'Vi(i)) contains non-zero semi-invariants of weight u(l,i) if 



and only if a(l,i) > and ^(i) = (cr(l, t)^ 1 '*)), i.e., 

7 1 (s) = (l ff (M))'. 

Next, we look at the space 

SL(V 2 (i)) 



(V«V 2 *(i) ® S^^V 2 (i))' 



which is canonically isomorphic to Homg L (y 2 (j)) (S^W V2(i), V2{i)). Now, 
this space is non-zero if and only if it is one dimensional in which case 
7 2 (i) is 7 1 (i) plus some extra columns of length (3(2, i) and the number of 
these extra columns is the weight of a semi-invariant spanning this space. 

f i r \ 2/-n \SL(V 2 (i)) 

Consequently, [ST w V 2 *(i) <g> & Wy 2 (i) contains non-zero semi- 

invariants of weight a(2,i) if and only if a(2,i) > and 7 2 (i) is 7 1 (z) plus 
a(2,i) columns of length (3(2, i), i.e., 

Reasoning in this way, we see that the vertices of this flag T(i), except 
the central one (n,i), give non-zero spaces of semi-invariants (in which case 
they must be one dimensional) of weight a(l, i), . . . , a(n — 1, i) if and only if 
f C?) i) > for all 1 < j < n— 1, 7 1 (z) is a /3(1, i) x a(l, i) rectangle and 7 J (i) 
is 7" ,_1 («) plus cr(j, i) columns of length (3(j, i) for all j G {2, . . . , n — 1}, i.e., 

7 ™~ 1 (i) = (( n - i) ff (»- 1 .0 > . . . j i^(i.O)'. 

We have proved that a flag jF(i) going in the central vertex (n, i) contributes 
to the space of semi-invariants SI(Q, (3) a with 

s 7 "" 1(,) K(i), 

where 7 n_1 (i) is completely determined by the weight a along the flag J~(i)- 
Similarly, if (F(l) is a flag going out from the central vertex (n,l), then 
< for all 1 < j < n — 1 and T(l) contributes to SI(Q, (3) a with 

S^V n (l), 

where 

7 "- 1 (/) = (( n - i)-^"-i.0 ) . . . j i— (1.0)'. 

Next, the main m— 3 arrows of our quiver give us partitions . . . , \i(m— 
3), with at most n parts, and the central vertices give us the following spaces 
of semi-invariants: 

[S^- 1 ^V(2) ® S^V(2) ® S^-^V*(2)) SL(y(2)) 
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coming from the vertex 2, 



coming from the vertex 3 and so on. Taking into account the weights at 
the central vertices, it is clear that the dimension of the space of semi- 
invariants Sl(Q, (3) a is the desired sum of products of Littlewood- Richardson 
coefficients. □ 

Let A(l), . . . , A(m) be weakly decreasing sequences of n integers. To show 
that /(A(l), . . . , A(m)) can be viewed as the dimension of a space of semi- 
invariants, we are going to apply Lemma 13.11 Let us define a\ by 

(2) a x (j,i) = (-l)W*) - Aj- + i(i)),V 1 < j < n- 1,V 1 < * < m, 

(3) a A (i) = (-l) i A n (i),Vi/2, m-1, 

(4) a x (2) = A n (2) - A n (l), 

(5) a x (m - 1) = (-l) m -\X n (rn - 1) - A n (m)). 
If m = 3 then a\ at the central vertex becomes 

a A (2) = A n (2)-A n (l)-A„(3). 
With these notations we have: 

Lemma 3.2. Let A(l), . . . , A(m) be m > 3 weakly decreasing sequences of n 
integers. Then for every integer r > 1, we have 

/(rA(l), . . . , rA(m)) = dim SI(Q, f3) rax . 

Proof. We prove this Lemma when r = 1, as the general case reduces to this 
one. First, let us consider the following transformations 

7(1) = A(l) - (A„(1D, 

7 (2) = A(2) - (A n (l) n ), 

7 (m - 1) = A(m - 1) - (A„(m) n ), 

7 (m) = A(m) - (A n (m) n ), 

7 (j) = A(f),V i ^ {l,2,m - l,m}. 

If m = 3 then 7 (2) becomes 7(2) = A(2) - ((A n (l) + A„(3)) n ). With this 
transformations, we have 

7 (1) = ((„ - 1 )-«r(n-l,l) ) _ _ _ 5 1 -<r(l,l))/ ) 

7 (m) = ((n - l)(-i) m -("-l:-), . . . , 1 (-i) m -(l 1 m) ) / ! 

7 (i) = (n(- 1 ) I -^),...,i(- 1 ) ! -( 1 ' i )y, 
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for all i G {2, . . . , m — 1}. Applying Lemma lM. 11 we get that 

/( 7 (l),..., 7 (m)) =dimSI(Q,/3) CTA . 

On the other hand, we clearly have /(A(l), . . . , A(m)) = 7(7(1), . . . , 7(m)) 
and so the proof follows. □ 

Remark 3.3. Let us note that if 7(A(1), . . . , A(m)) is non-zero then the first 
part of Lemma l3. ll tells us that £ {1, 2, m—1, m} are in fact partitions. 

Of course, this is also clear from the definition of 7(A(1), . . . , A(m)). 

Proof of Theorem \l-4\ The proof follows from Proposition 12.11 and Lemma 

2 □ 



4. The cone of effective weights for quivers 

Let Q be a quiver without oriented cycles and let (3 be a dimension vector. 
In this section we will further describe the rational convex polyhedral cone 
whose lattice points form the set of integral effective weights 

S(Q,/3) = {<tgZ* I SI(Q,/3) CT /0}. 

If a G MP is a real valued function on the set of vertices and a G T, we 
define a(a) by 

<t(q) = o-{x)a{x). 

A necessary condition for a weight a G lP° to belong to S(Q, /?) is c(/3) = 
0. Indeed, the action of the one dimensional torus {(t ldpu\)i & Q Q \ t G K \ 
{0}} on the representation space Rep(Q, /?) is trivial. If 7 is a non-zero 
semi-invariant of weight a and gt = (i Id^m )i e Q G GL(/3) then 

5t • 7 = • 7 

clearly implies that c(/3) = 0. 

Lemma 4.1 (Reciprocity Property). Corollary 1] VFe have 

dim SI (Q, ^)( a) .) = dimSI(Q,a)_(. t j 3 y 

In this case, we define a o /3 by 

a o /3 = dimSI(Q, P)( a ,-) = dim SI(Q, a)_/. j( g\ . 

Remark 4.2. As a direct consequence of the saturation property for effec- 
tive weights and the above reciprocity property, we have 

<^=^ raos/3/0,Vr, s > 1. 

We also have the following rather trivial fact 

at o p £ 0, q 2 o /? ^ (ai + a 2 ) o /3 ^ 0. 

Indeed, multiplying a non-zero semi-invariant of weight (ai,-) with a non- 
zero semi- invariant of weight (a2, •), we obtain a non-zero semi- invariant of 
weight (at + a.2, •). Similarly, we have 

a o fa ^ 0, Q oft/0^ao(ft+ft)/0. 
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4.1. (T-semi-stability. We have seen that the action of GL(/3) on the repre- 
sentation space Rep((J, [3) gives no interesting quotient varieties. By twisting 
the action of GL(/3) by means of a weight a, one can obtain plenty of non- 
trivial semi-invariants. In this way, King JH] developed a very useful version 
of GIT to construct a stability structure for finite dimensional algebras. Let 
a £ Z Qo be a weight such that a ((3) = 0. 

The following numerical criterion for <r-( semi-) stability is due to King j!3| . 
Actually, the original criterion differs from the one in the theorem below by 
a sign. This is essentially because in King's paper [Ej, a semi-invariant of 
weigh —a is for us a semi-invariant of weight a. 

Theorem 4.3. Suppose that Q is a quiver, (3 a dimension vector, and W S 
Rep(Q,/3). Then: 

(1) W is a -semi- stable if and only if for every subrepresentation V of 
W we have 

a{d_ v ) < 0; 

(2) W is a -stable if and only if for every proper subrepresentation V of 
W we have 

a{d v ) < 0. 

We say that is a -(semi-) stable if there exists a (j-(semi-)stable repre- 
sentation in Rep(Q,/3). 

Remark 4.4. With this description of (T-(semi-)stable representations, one 
can define the full subcategory of Rep(<3) consisting of all a-semi-stable 
representations, including the zero one. Note that in this abelian category 
the simple objects are exactly the u-stable representations. Moreover, it 
can be proved that this subcategory is Artinian and Noetherian and hence 
any a -semi-stable representation has a Jordan-Holder filtration with factors 
cx-stable. 

4.2. General representations of quivers. We will use the language of 
general representations of quivers developed by Schofield [20] to find neces- 
sary and sufficient inequalities for the non- vanishing of dim SI(<5, (3) a - Let 
a, f3 be two dimension vectors. We define the generic ext(a, f3) to be 

ext(a,/3) = min{dimExt^(y,iy) | (V, W) E Rep(Q,a) x Rep(Q,/3)}. 

We write a /3 if every representation of dimension vector (3 has a 
subrepresentation of dimension vector a. We write (3 -» a if every repre- 
sentation of dimension vector (3 has a quotient representation of dimension 
vector a. In other words, we have that a [3 if and only if (3 — » (3 — a. The 
following lemma follows immediately from the definition. 

Lemma 4.5. Let a, (3, a\, ot2, /?i, /?2 be dimension vectors. 

(1) If Q.2 ol\ and ct\ ^ a then a<i ^> a. 

(2) Ifp^fc and 0i -» (3 2 then (3 -» (3 2 - 

The next result was proved by Schofield [201 Theorem 3.3]. 
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Lemma 4.6. Let a, (3 be two dimension vectors. Then the following are 
equivalent: 

(1) a <^-> a + (3; 

(2) ext(a,/3) = 0. 

Now, we can give a first description of the set £(Q,/3). 

Theorem 4.7. Let Q be a quiver and (3 be a dimension vector. If a = 
(a, •) G Z^ is a weight then the following statements are equivalent: 

(1) dimSI(Q,/?) ff + 0, i.e., a £ S(Q,/3); 

(2) <t(/3) = and <r(/?') < for all ^ 0; 

(3) a must be a dimension vector, o~{(3) = and a ^ a + (3. 

Proof. The equivalence of (1) and (2) is proved in [@J Theorem 3]. It is a 
direct consequence of the Schofield's [20; computation of ext(a, 0) and the 
spanning theorem for semi-invariants. In the same paper [£], it was noticed 
that SI(Q, (3) a 7^ is equivalent to a being a dimension vector, ext(a, f3) = 
and cr(/3) = {a, (3) = 0. Hence the equivalence of (1) and (3) follows now 
from Lemma 14.61 □ 

Remark 4.8. It turns out that some of the necessary and sufficient linear 
homogeneous inequalities obtained in Theorem 14.7( 2) are redundant. In 
the next subsection, we will see how one can find a minimal list of such 
inequalities. 

A representation V is said to be Schur if Endg(V) = C. We say that a 
dimension vector (3 is a Schur root if there exists a Schur representation V 
of dimension vector (3. We end this subsection with a description of Schur 
roots in terms of a- stability. 

Theorem 4.9. (101 Theorem 6.1] Let Q be a quiver and (3 a dimension 
vector. Then the following are equivalent: 

(1) (3 is a Schur root; 

(2) apd?) < 0,V ^(3, & £ 0, 13, where op = (/?,•) - (•,/?). 

4.3. cr-stable decomposition: facets of the cone C{Q,j3) of effective 
weights. LetH(/3) = {u£ MP \ a((3) = 0}. Consider the following rational 
convex polyhedral cone 

C(Q,p) = {ae M(P) | a(P') < for all ^ /?}. 

We call C(Q, f3) the cone of effective weights associated to the quiver setting 
(Q,f3). Note that C(Q,f3) f]Z Qo = E(Q,(3) and the dimension of this cone 
is at most N — 1, where N = \Qo\ is the number of vertices of Q. 

Lemma 4.10. Let Q be a quiver and let (3, 71,72,7 be dimension vectors. 
(1) Suppose that 71 + 72 = /? and 71 =— > f3. Then 

C(Q, 71) D C(Q, 72) = H(7i) D C{Q, (3). 
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(2) If c> 1 is a positive integer then 

C{Q,cr i ) = C(Q, 1 ). 

Proof. (1) Suppose a G C(Q, 71) P) C(Q, 72) is a lattice point. Let a be the 
dimension vector such that a = (a, •). From Remark 14.21 we have 

SI(Q j a )-(-,ji)-\ — (-,72) 
Using again the reciprocity property we obtain that a G C(Q,0) and so 

C(Q, 71) D C(Q, 72) c M( 7l ) f| C(Q, /?). 

For the other inclusion, pick a lattice point a G HI (71) f] C(Q, 0). If 7 ^ 
71 then from 71 <—* [3 follows that 7 > /3. As cr G S(Q )( 9), we have that 
17(7) < by Theorem^ This shows that a 6 C(Q, 71). Now let us assume 
that (5 72. Since /? — » 72 it follows from transitivity that 72 — 5 which 
is equivalent to 71 + S <— ► /3. But this implies 17(71 + 5) = <t(<5) < 0. We have 
shown that a G C(Q,72), as well. Hence 

hi(7i) n ^ ^ 71) n °(q> 

(2) This part follows from the reciprocity property (Lemma 14.11) and the 
saturation property for effective weights (Proposition 12. lj) . □ 

An interesting question is to describe the faces of C(Q, (3). A useful tool in 
this direction is the notion of <7-stable decomposition for dimension vectors 
introduced in pj. 

Let (3 be a u-semi-stable dimension vector. We say that 

= Pi + fa + ■ ■ ■ + Ps 

is the a-stable decomposition of j3 if a general representation in Rep(Q,/3) 
has a Jordan-Holder filtration (in the full subcategory of c-semi-stable rep- 
resentations) with factors of dimension 0i, . . . , S (in some order). We write 
c • instead of + + . . . + /? (c times). 

Proposition 4.11 (jHl)- Assume that is a a -semi- stable dimension vector. 
If = c\ • 0x + C2 • 02 + • ■ ■ + Cu ■ U is the a-stable decomposition of with 
the dimension vectors 0i distinct then: 

(1) all 0i are Schur roots; 

(2) if (0i, 0i) < then a = 1; 

(3) after rearranging we can assume that 0; L o 0j = 1 for all i < j; 

(4) 0i, . . . , U are linearly independent. 

The relationship between the facets of the cone C(Q,0) and the c-stable 
decomposition is described in the following Proposition. A stronger form of 
this Proposition can be found in 5, Section 6]. 

Proposition 4.12. Let Q be a quiver with N vertices and let us assume 
that P is a Schur root. Then 
(1) dimC(Q,/5) = N-1. 
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(2) a G C(Q,P) if and only if a (P) = and cr(Pi) < /or every decom- 
position (3 = a Pi + C2P2 with Pi, Pi Schur roots, /?i o /3 2 = 1 and 
Ci = 1 whenever (Pi, Pi) < 0. 

Proo/. (1) Let C(Q,p)° be the open subset of M(/3) defined by 

C(Q,p)° = {ae M{P) I a(P') < for all ^ P,p' ^ 0,P}. 

Since P is a Schur root it follows from Theorem 14,91 that erg G C(Q,P)° and 
hence C(Q,P)° is a non-empty open subset in H(/3). Consequently, C(Q,P) 
has dimension iV — 1. 

(2) Let J 7 be a face of C(Q, /3) of dimension N — 2 and let o~ be a lattice 
point in the relative interior of T . Suppose that 

P = ci • Pi + c 2 • Pi -i i- c u • /3 U 

is the o"-stable decomposition of P with Pi, . . . , p u as in Proposition l4.11l If 

7i = c lA + c iP2 H h CiPi 

for every 1 < i < u then it follows from Remark 14.21 and Theorem 14.71 that 
ji >• P for every 1 < i < u. This shows that the — 7i's, viewed as linear 
forms on are in the dual cone of C(Q,P) and hence 

n(-7i)n---n e (-^)nW'' 9 ) 

is a face, denoted by T' , of C(Q, /3). As T' is a face of C(Q, P) containing a 
relative interior point a of another face T it follows that !F Q J-' . We have 
that 7i,...j7u are linearly independent as Pi,...,p u have this property. 
Thus, the dual face (in (M** )*) of T' has dimension at least u and so u < 2. 

If u = 1 then C(Q,/3) = C(Q,fr) by Lemma EHl As /3i is a-stable 
and using Theorem 14.31 we obtain that a must lie in the relative interior of 
C(Q,P)- But this is a contradiction with the fact that a lies on a proper 
face T of C{Q,P). 

Therefore, our facet J- has to be of the form 

n-Pi) n w> 0) = a) n ^) 

for some Schur roots Pi, Pi with Pi o /? 2 = 1 and /? = ci/?i + C1P1 with ci, c 2 
as in Proposition 14.111 This description of the facets of the cone C(Q,P) 
together with Theorem 14. 71 clearly imply (2). □ 

Remark 4.13. Note that in Proposition 14. 12^ 2^ . we can replace Pi o Pi = 1 
with Pi o p 2 7^ 0. Of course, in this case we get a longer list of necessary and 
sufficient inequalities. 

Remark 4.14. In jS] (see also 0), it has been conjectured that the list 
of linear homogeneous inequalities from Proposition 14. 12^ 2) is minimal, i.e., 
the facets of C(Q, P) when P is a Schur root are in one-to-one correspondence 
with the set of pairs (Pi, Pi) where Pi and Pi are as in Proposition 14. 12f 2) . 
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5. The facets of the cone associated to the generalized flag 

QUIVER 

We use those methods from Section H] to describe the facets of the cone 
of effective weights associated to the generalized flag quiver setting. 

Throughout this section the only quiver we will be dealing with is the 
generalized flag quiver setting (Q,(3) from Section |21 For the convenience 
of the reader, we briefly recall this set up. The quiver Q has m — 2 central 
vertices with m equioriented A n quivers (or flags) • • • ,J-(m) attached 

to them. The dimension vector (3 is defined by (3(j, i) = j for all j G 
{1, . . . , n} and i G {1, . . . , m}. 

First, let us prove a simple Lemma. 

Lemma 5.1. The dimension vector (3 is a Schur root. 

Proof. Note that the dimension vector (3 is indivisible, meaning that the 
greatest common divisor of its coordinates is one. Next, let us assume that 
either n = 2, m > 4 or n > 3. If this is the case then (3 lies in the so 
called fundamental region, i.e., the support of f3 is a connected graph and 
(£i,f3) + £{) < 0, for all vertices i £ Qq. It follows now from a result of 
Kac j!21 Theorem B(d)] that (3 is a Schur root. If either n = 2, m = 3 or 
n = 1 then (3 is actually a real Schur root. □ 

Now, let T> be the set of all dimension vectors Pi that take one of the 
following forms: 

(1) Pi = £(j,2i+X) or Pi = P - £(j,2i), for 1 < j < n - 1 (call such a 
dimension vector trivial); 

or 

(2) Pi is weakly increasing with jumps of at most one along the m flags, 
Pi+P and Pio(p- pi) = 1. 

Note that if Pi is in T> then Pi P and hence — Pi is in the dual of the 
cone C(Q, P). 

Lemma 5.2. Keep notation as above. If J- is a facet ofC(Q,P) then it has 
to be of the form 

F = U(Pi)f)C(Q,P), 

for some Pi in T>. 

Proof. From Proposition 14.121 it follows that there are two Schur roots Pi 
and P2 such that 

F = M(Pi)f)C(Q,P) 

with Pi o p 2 = 1 and P = C1P1 + C2P2 for some ci, C2 > 1. 

Now let us assume that Pi is not trivial. In this case, we will show that 
Pi is weakly increasing with jumps of at most one along the flags. Let us 
denote ci/?i = /3',C2/?2 = P" ■ Since P' o p" ^ it follows from Theorem 
14.71 that any representation of dimension vector P has a subrepresentation 
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of dimension vector . Therefore, must be weakly increasing along each 
flag going in and it has jumps of at most one along each flag going out. 

Next, we will show that has jumps of at most one along each flag J-(i) 
going in a central vertex and is weakly increasing along each flag T(i) 
going out from a central vertex. For simplicity, let us write 

T(i):l -2 ••• n-1 n, 

for a flag going in its central vertex (n,i) (i.e. i is even). Assume to the 
contrary that there is an I G {1, . . . , n — 1} such that 0(1 + f ) > 0(1) + f . 
Then (3" (I + 1) < 0'(l) which implies that e x 0' . Since 0' is {f3' , •)- 
semi-stable it follows that (0,ei) < 0. So, 0(1) < 0(1 — 1) and hence 
0(1) = (3'(l - 1) or (3"(l) = /3" (I - 1) + f. This shows that c 2 = 1 and 
(3" — ei <— > j3" . From the fact that 0'(= j3<i) is a Schur root and Theorem EH 
we obtain that (3" is <7g»-stable. Since E\ <—* j3" ,f3" — E\ <— > (3" and /?" 7^ e; it 
follows 03", ej) - (/?",£*) < and - e z ) - (/?" - Q,/3") < 0. But this 

is a contradiction. We have just proved that (3' has jumps of at most one 
along each flag going in. Similarly, one can show that (3' has to be weakly 
increasing along each flag going out. 

Now, let us show that c\ = ci = 1. Since (3' = c\(3\ has jumps of 
at most one along each flag, we obtain < c\{(3i{l + — (3i(l,i)) < 1 
for all I G {l,...,n — 1} and i £ {l,...,m}. If there are l,i such that 
(3\{l + — (3\{l,i) / then c\ = 1. Otherwise, there is an i such that 
0(1, i) = 1 and so c\ = 1. Similarly, one can show C2 = I. 

In conclusion, (3 = (3\ + 02 with (3\ weakly increasing with jumps of at 
most one along the m flags. So, (3\ £ T> and this finishes the proof. □ 

Lemma 5.3. Let a £ M(/3). Then 

a £ C(Q,(3) 
if and only if the following are true 

(1) ( chamber inequalities ) (— I)V(ey ^) >0, V 1 < j < n — 1, V 1 < 
i < m. 

(2) ( regular inequalities^ a((3\) < for every (3\ / (3 weakly increasing 
with jumps of at most one along the m flags and (3\o ((3 — (3\) = 1. 

Proof. Let us assume that a £ H(/3) satisfies the chamber and regular in- 
equalities. Then the description of the facets of C(Q, (3) given in Lemma 15.21 
shows that a £ C(Q,(3). 

Conversely, let a £ C(Q,(3). We clearly have cr((3i) < for every Pi £ V 
by Theorem 14.71 But this is equivalent to (1) and (2). □ 

Remark 5.4. Let o~\ be the weight defined by the equations (j2J) — (© in 
Section |31 Then by definition we have that 

= (-l)W*) " A i+ i(i)),V 1 < j < n - 1, V 1 < i < m. 

Consequently, the chamber inequalities just tell us that the \(i) are weakly 
decreasing sequences. This is something that we will always assume. 
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Example 5.5. For m = 4 and n = 2, there are exactly 9 dimension vectors 
01 that satisfy the second condition in Lemma l5.3l It turns out that exactly 
one of the 9 pairs gives us a redundant inequality. Next we find the necessary 
and sufficient inequalities for a\ to be in C(Q,0). 
For 

0i=0 = 1 \ \ v 

we must have the identity a\(0) = 0, i.e., 

|A(1)| + |A(3)| = |A(2)| + |A(4)|. 

12 12 

For 01 = q q -y -y an d 0i = y j y y, we have the inequalities 

A 2 (2) + |A(4)| <A 2 (1) + |A(3)|, 

and 

Ai(2) + |A(4)| <Ai(l) + |A(3)|. 
For 01 = q q | y an d 0i = q q q q, we have the inequalities 

Ai(4) < Ai(3), and A 2 (4) < A 2 (3). 
For Pi = | j and 0i = ^ j j q, we have the inequalities 

A 2 (2) + A!(4)< Ai(l) + Ai(3), 

and 

Ai(2) + A 2 (4)< A 1 (l) + A 1 (3). 
For /?i = | and /?i = ^ J ^ ^, we have the inequalities 

A 2 (2) + A 2 (4)< A 2 (l) + Ai(3), 

and 

A 2 (2) + A 2 (4)< Ai(l) + A 2 (3). 

For 

a . 2 
M1 11' 

we obtain the only redundant inequality 

|A(4)| < |A(3)|. 
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6. The Horn type inequalities 

Our goal in this section is to give a closed form to the polyhedral inequal- 
ities that we obtained in Lemma 15.31 The quiver setting that we work with 
is again the generalized flag quiver from Section 03 

First, let us describe the dimension vectors (3\ that define the regular 
inequalities from Lemma l5..3f 2). Let (3\ be a dimension vector that is weakly 
increasing with jumps of at most one along the m flags. We define the 
following jump sets 

Ii = {l | > 0i(l-l,i),l<l<n}, 

with the convention that /?i(0, i) = for all % 6 {1, . . . , m}. We also denote 
Pi by (3l 

Note also that = /3j(n, i) for all i £ {l,...,m}. Therefore, = 
\h\ = Pi (2) and \I m -i\ = \I m \ = Pi(m - 1). 

Conversely, it is clear that each m-tuple I = (Ji,...,J TO ) of subsets of 
the set {l,...,n} with |Ji| = l^l, l-^n-il = \Im\, uniquely determines the 
dimension vector Pj. Indeed, if 

U = {zi(i) <■■■ < z r (i)}, 

we have that 

Pl{k,i) = j - 1,V zj-iii) < k < Zj {i), V 1 < j < r + 1, 

with the convention that ^o(^) = and z r +\{i) = n + 1 for all 1 < % < m. 

Definition 6.1. We define S(n,m) to be the set consisting of all m-tuples 
/ = (Ji, . . . ,I m ) such that = \I 2 \, \I m -i\ = \I m \, Pi ¥= P and 

Pi°(P- Pi) = I- 

A further description of the set S(n,m) will be given in Lemma 16.41 and 
Lemma lfi.61 

Proposition 6.2. Let A(l), . . . , A(m) be weakly decreasing sequences of n 
reals. Then the following are equivalent: 

(1) a x GC(Q,P); 
(2) 

i even i odd 

and 

1 a <e(e^ 

i odd \j(zh 




for every m-tuple . . . , I m ) G S(n, m). 
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Proof. We have seen that the set of all /3\ occurring in Lemma E% 2) are 
exactly those of the form [3i with I = (I\, . . . , I m ) G S(n, m). Furthermore 
it is easy to see that 

°M)= E (e^«) -E (E A i«) 

i even \ / i odd \ / 

and 

°m = e i a «i - E woi- 

j even i odd 

The Proposition is now an immediate consequence of Lemma 15.31 □ 

Example 6.3. In this example we will work out the case when n = 1. Let 
di, . . . , d m be m > 3 positive integers. Then the following are equivalent: 

(1) There exists a long exact sequence of the form 

-» ► (Z/p) dm -> 0. 

(2) There exists a long exact sequence of the form 

-» Z/p dl -» ► Z//" 1 0. 

(3) (Horn type inequalities) 

E ^ = E ^ 

j etien j odd 

and if m > 3 

E 4? E d J 

j even, l<j<i j odd, X<j<i 

and 

E d i - E 

j even, i<j<m j odd, i<j<m 

for every i odd with 2 < i < m — 2, together with d m < d m -\ if m 
is even. 

Indeed, let X(i) = (dj),V 1 < j < m. The equivalence of (1) and (2) 
follows from 

/(A(l), . . . , A(m)) / ^ /(A'(l), . . . , A'(m)) / 0. 

To prove the equivalence (2) <J=^ (3), we explicitly describe the facets 
of the cone C(Q,/3), where Q is the generalized quiver when n = 1. When 
m = 3, the only inequality is c?2 = d\ + d%. Let us assume that m > 4. 
In this case, our quiver Q is an alternating type A m _2 quiver with m — 2 
vertices such that 2 is a source, 3 is a sink and so on. For example if m is 
odd then our generalized flag quiver becomes 



2 



3 



m — 2 



m — 1, 



2.3 



First, let ft,/?2 be two Schur roots (i.e. positive roots of type A) such 
that ft + ft = (3 = (1, . . . , 1) and (ft, ft) = 0. Then it is easy to see that 

ft = (1,...,1,0 5 ...,0) or ft = (0,...,0,1,...,1), 

with supp(ft) = {2, . . . ,i} or {i, . . . , m — 1} and 2 < i < m — 1 odd. To 
find a minimal list of necessary and sufficient inequalities, we will focus on 
those m-tuples I = (Ji, . . . , I TO ) G S for which the corresponding dimension 
vectors ft, /3 — ft are Schur roots. If this the case, we must have that 

L [{1} ifl<i<i 

J 1 if i < j < m 

or 

_ f0 if 1 < j <i 

J ~ [{1} if i < j < m, 

where 2 < i < m—2 is odd. If m is even, there is one more possibility, namely 
ft = (0, . . . , 0, 1). In this case, I\ = ■ ■ ■ = I m -2 = and I m _i = Im = {1}. 
For all such tuples /, we also have that ft o (J3— ft) = 1. This way, we obtain 
the equivalence of (2) and (3). Note that the list of inequalities obtained is 
minimal. 



Now, let us show that <S(n, m) can be described in terms of the generalized 
Littlewood-Richardson coefficients. For convenience, let us recall some of 
the notation from Section ^ Let . . . , I m ) be an m-tuple of subsets of 
{1, . . . , n} such that at least one of them has cardinality at most n — 1. We 
define the following weakly decreasing sequences of integers (using conjugate 
partitions): 

A'(I m ) if m is odd 

A'(I m \ {n}) if m is even, 



A(Ji) = X'(h), A(J m ) = 
and for 2 < i < m — 1 



X'(Ii) if i is even 

\'{h) - - \I i+l \ - IJ^I)"-!^!) if i < m - 2 is odd 

X'(Ii) - ((|J m _i| - \I m -2\ - \I m \ WD"-! 1 '!) if i = m - 1 is odd. 



Lemma 6.4. T/ie sei <S(n, m) consists of all m-tuples I = . . . , I m ) such 
that: 

(a) \h\ = \h\; 

(b) |im-l| = \ImU 

(c) at least one of the subsets I\, . . . , J m /ias cardinality < n; 

(d) A(/j) is a partition, V 1 < i < m; 

(e) we /iaue 

/(A(7 1 ),...,A(I m )) = l. 

Proof. Let I = . . . , I m ) be an m-tuple in S(n,m). By definition, we 
know that (a) and (6) are satisfied. 



21 



CALIN CHINDRIS 



Let us denote /3j = f)\ and (3 — Pi = @2- 

(c) If mini<j< m |Ji| = n then we would have f3\ = (3 which is not allowed. 

(d) , (e) We compute the dimension j3\ o /3 2 = dimSI(Q, fy)^,-) using the 
same arguments as in Lemma lXTl with /? replaced by /3 2 and cr by oi = (/3i, •). 
Since (5\ is weakly increasing and has jumps of at most one along the flags 
it is easy to see that 



cri (M) 



1 if I G Ii 
otherwise 



for all I G {1, . 



for all Z G {1, . . . 

values of a± are 



— and z even and 

f-1 if l + l€li 
I otherwise 

,n—l} and i odd. At the central vertices 2, . . . , m — 1 the 



oi (t) 



I/; 



or 



if i is even and n ^ X, 
if % is even and n G X, 
— |X-i| if % < m — 2 is odd 

k |I m _i| - |I m -2| - |X m \ {n}| if i = m - 1 is odd. 
Arguing as in Lemma 13. 11 we obtain that 
7(1) = (ft(n - 1, l)-^" 1 ' 1 ), . . . , l)"^ 1 - 1 ))', 
7 ( m ) = (/3 2 (n - 1, m )(-l) m -«(n-l,m) 9 . . . ; m) (-ir-a 1 (l,m) ) / j 

7 (i) = (/%(n - 1, ^(-D'-i^-LO, . . . ; ^(i, i )(-i) < -«nd,i) ) / + . 

must be partitions for all 2 < z < m — 1 and 

dimSI(Q,/? 2 ) CT1 =/( 7 (l),... )7 (m)). 

Furthermore, if Ij = {-Zi(i) < • • • < .z r (z)} then we have 

(3 2 (zj(i),i) = Zj{i) -j = P2(zj{i) 

for all j G {1, . . . , r}. 

Therefore, 7 (z) = A(X), 1 < i < m and so 

/(A(/i),...,A(I m )) = l. 

We have just proved that if (Ji, . . . , I m ) is in S(n,m) then (a) — 
fulfilled. 

Conversely, let I = (Ji, . . . , I m ) be an m-tuple of subsets of {1, . . . , n} 
satisfying (a) — (e). Then we can define /?/ such that 0i / f3 and 

(3 I o((3-(3 I ) = f(X(h),...,X(I m )) = l. 

Thus, I = (Ji, . . . , J m ) G <S(n, m) and so we are done. □ 



e are 



2 r > 



Proposition 6.5. Let X(i) = (Aj.(i), . . . , A n (i)), i G {1, . . . , m} 6e m weakly 
decreasing sequences of n reals. Then the following are equivalent: 

(1) a x <=C(Q,P); 

(2) the numbers Xj(i) satisfy 



£ |A(t)| = £ |A(i 



W 

j et;en i odd 

together with 

(*) E (eW)<e(e^ 

for every m-tuple (Ii,...,I m ) for which \h\ = \I 2 \, \I m -l\ = \Im\, 
A(ii), 1 < i < m are partitions and 

/(A(/i),...,A(I m ))/0; 

(3) the numbers satisfy 

£ |A(i)| = £ |A(<)| 

j euen i odd 

and (*) /or every m-tuple . . . , I TO ) for which \L\\ = I/2I, |im-l| = 
\Im\, A(Jj), 1 < i < m are partitions and 

/(A(/i),...,A(/ m )) = 1. 

Proof. The proof follows from Proposition l6.21 Lemma [6 .41 and Remark l4.13l 

□ 

We end this section with some further remarks on the set S(n,m). The 
next Lemma gives us constraints on the possible m-tuples I = . . . , I m ) 
of the set <S(n, m). 

Lemma 6.6. Let L = . . . , I m ) be in S(n, m). Then the subsets I\, . . . ,I m 
satisfy: 

(a) (if m > 3) for each i odd, 2 < i < m — 2 

max{|4_i|, < \Ii\ < \h-\\ + + Si, 

where is the smallest k £ {0, . . . , |ij|} such that n — k |ij|; 

(b) if i = m—1 is odd we have \I m -2\ < 1-^m-il and if n £ I m then either 
n G I m _i or J m _2 0. 

Proof, (a) Let us denote /?/ = /?i and /3 — f3j = fa- Since 0i o /J 2 7^ we have 
from Theorem l4.7l that any representation V of dimension vector (3 = P1+P2 
has a subrepresentation of dimension vector Choose V such that V(a) is 
invertible for every main arrow a. Then for each i odd, 2 < i < m — 1, we 
clearly have 

max{|Ij_i|, |Jj + i|} < |Jj|. 
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Let us denote {Pi,-) by o\. A necessary condition for dimS^Q,/^)//^,.) 
not to be zero is that A(Ij), V 1 < i < m be partitions, i.e. they must have 
non- negative parts. 

Suppose that 2 < i < m — lis odd and let Sj be the smallest G 
{0, . . . , |Jj|} such that n — ^ 1%. Then the smallest part of A'(ij) is exactly 

Si. 

For 2 < t < m-2 odd, we have seen that A(ii) = A'(Ji) - (o-i(i) n_|Jil ). On 
the other hand, we know that <7i(i) = — \h-i\ — \h+i\ and the smallest 
part of A'(ij) is precisely Sj. Thus, A(ij) is a partition if and only if 

< + \Ii+i\ - \Ii\ + 
(b) If i = m — 1 is odd and n ^ I m then 

CTi(m - 1) = |J m -i| - \I m \ ~ \I m -2\ = -\I m -2\ < 

in which case A(/ m _i) is clearly a partition. 

Now let assume that % = m — 1 is odd and n £ I m . Then 

a\{m — 1) = |/ m -i| — \I m \ + 1 — |im-2| = 1 — Km-2| 
and hence A(I m _i) is a partition when 

Sm-1 + |-^m-2| — 1- 

So, in this case we must have that either n G / m -i or X m -2 7^ 0- D 

Remark 6.7. When m = 3, the set 5(n, 3) is just the set of all triples 
(/i, I21H) °f subsets of {1, . . . , n} of the same cardinality r with r < n and 
c A(/i) A(/ 3 ) = 1' ^-( n ;3) is indeed the Klyachko's cone. Therefore, in this 
case we recover the Horn type inequalities that solve the non-vanishing of 
the Littlewood-Richardson coefficients problem and Horn's conjecture. 

7. Proof of Theorem 11.61 and Proposition 11.71 

Before we prove our main theorem, we briefly recall the following moment 
map description of the cone of effective weights. 

Proposition 7.1. Proposition 1.3] Let Q be a quiver without oriented 
cycles, P be a dimension vector and a £ IR^ . Then the following statements 
are equivalent: 

(1) o-eC(Q,(3); 

(2) there exists W = {W(a)} a( zQ 1 G Rep(Q,(3) satisfying 

(t) ^ W(a)*W(a) - 52 W(a)W(a)* = a(x)Id m , 

ta=x ha=x 

for all x G Qo, where W(a)* is the adjoint of W(a) with respect to 
the standard Hermitian inner product on C™. 

In what follows, we work with the generalized flag quiver setting from 
Section |31 To apply Proposition I7.1[ we need the following simple linear 
algebra Lemma: 
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Lemma 7.2. Let <r(l), . . . , o(n — 1) 6e non-positive real numbers. Then the 
following are equivalent: 

(1) there exist W% G Matj X (j +1 )(C), 1 < i < n — 1 such that 

Wi-Wf- W*_ x ■ Wi-i = -a(i) ld ci for 2 < i < n - 1, 
Wi ■ W$ = -a(l); 

(2) there exists a nxn Hermitian matrix H(= W*_ l ■ W n -i) with eigen- 
values 

n-1 

u(i) = — a {j)y 1 < i < n — 1 and v{n) = 0. 
j=i 

Proof. See Section 3.4]. □ 

Proposition 7.3. Let = (Ai(i), . . . , A n (i)), 1 < i < m be m weakly 
decreasing sequences of n reals. Then 

a x £ C(Q, (3) ^ (A(l), . . . , A(m) G IC(n, m). 

Proof. From Proposition l7.il we know that a\ £ C(Q, (3) if and only if there 
exists W G Rep(Q,/3) satisfying the quiver matrix equations (f). 

The matrix equations coming from the first n — 1 vertices of the flag 
J-{i) are essentially those from Lemma 17.21 So, they are equivalent to the 
existence of Hermitian matrices H(i) with eigenvalues 

(Ai(z') - A„(i), . . . , \ n -i{i) - A n (i),0). 

Let a\, . . . , am— 3 denote the main arrows, i.e., those connecting the central 
vertices. Taking into account the matrix equations coming from the main 
vertices, we see that o~\ G C(Q,f3) if and only if there exist Hermitian 
matrices H'(i) with spectrum A(i), 1 < i < m and nxn complex matrices 
W{ai) such that: 

H'(l) + W( ai )* ■W(a 1 ) = H'(2), 

W( ai ) ■ W( ai )* + W{a 2 ) ■ W(a 2 )* = H'(3), 

H'(m) + W(a m ^y ■ W{a m ^) = H'{m - 1) 

When writing the last equation of the system above, we assumed that m is 
odd. Of course, if m is even, the last equation looks like 

H'{m) + W(a m ^) ■ W(a m - 3 )* = H'(m - 1). 

To bring the matrix equations above in a for us convenient form, we can 
conjugate (if necessary) the equations by unitary matrices. Also, note that 
for any nxn matrix, say A, we have that A ■ A* and A* ■ A are both 
positive semi-definite and have the same spectrum. Moreover, any positive 
semi-definite Hermitian matrix B can be written as W ■ W* or W* ■ W. 
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Thus, we obtain that a\ G C(Q,f3) if and only if there exist Hermitian 
matrices H(i) with spectrum 1 < i < m and positive semi-definite nxn 
matrices B(i) such that: 

H(l)+B(l) = H(2), 

B(1) + B(2) = H(3), 

H(m) + B(m - 3) = H(m - 1). 
Solving this system of matrix equations for B(i), we have 

i 

B(i - 1) = ^{-l) j+i H{j), V 2 < i < m - 2 
i=i 

together with 

B(m - 3) = ff(m - 1) - £T(m). 
Now, the proof follows. □ 

Proof of Theorem M.fA (1) <^=^ (2) This equivalence follows from Proposi- 
tion ESI and Proposition 17,31 

(1) (3) Using Lemma f3.2l and Proposition 17, 31 the equivalence follows. 

(3) •<=>■ (4) Note that any long exact sequence breaks into short exact 
sequences by taking cokernels. Thus, (3) is equivalent to the existence of 
short exact sequences 

-> Mi M 2 -» Ni 0, 
iVi M 3 iV 2 -> 0, 

-» iV m _ 3 M m _! M m 0, 

where , /i(m — 3) are some partitions of length at most n and 

Ni, . . . , N m _3 are finite abelian p-groups of types //(l), • • • , ^{m — 3). This 
is equivalent to (4) by Klein's Theorem (see JU). '— ' 

Remark 7.4. By definition, we know that (A(l), . . . , A(m)) G JC(n,m) if 
and only if there exist Hermitian matrices with prescribed eigenvalues and 
such that they satisfy a system of matrix (in)equalities. In principle, one 
can use the eigenvalue and the majorization problems (see [5] or to 
find necessary and sufficient Horn type inequalities for each of the matrix 
(in)equality defining the cone /C(n, m). As we shall see, when we put together 
these inequalities we obtain a list of necessary but not sufficient Horn type 
inequalities. Let us look at these inequalities when m = 4 and n = 2. In 
this case, we want to find inequalities in the parts of A(l), A(2), A(3), A(4) 
such that there exist 2x2 Hermitian matrices H(l), H(2), H(3), H(A) with 
eigenvalues A(l), A(2), A(3), A(4) and 

H(2) + H(4)=H(1)+H(3) 
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and 

H(l) < H(2). 

The two conditions above imply the following list of necessary Horn type 
inequalities: 

|A(2)| + |A(4)| = |A(1)| + |A(3)|, 
A 2 (2)+Ai(4)< Ai(l) + Ai(3), 
Ai(2) + A 2 (4)< Ai(l) + Ai(3), 

and 

A 2 (2) + A 2 (4)< A 2 (l) + Ai(3), 
A 2 (2) + A 2 (4)< Ai(l) + A 2 (3). 

and 

Ai(l)<Aa(2), A 2 (1)<A 2 (2). 

Comparing this list with the one worked out in Example 15.51 we see 
that the eigenvalue and the majorization problems give necessary Horn type 
inequalities which are not sufficient. For example, take A(l) = (2, 1), A(2) = 
(3,1), A(3) = (4,l),andA(4) = (2,2). 

Proof of Proposition \1.7\ (1) The chamber inequalities of Lemma l5.3f 1) and 
Proposition 17.31 show that 

K{n,m) — ► C(Q,(3) x R 2 

A = (A(l), . . . , A(m)) — ► (a x , A n (l), A n (m)) 

is an isomorphism of cones. Since (3 is a Schur root, the dimension of the 
cone C(Q,f3) is the number of the vertices of the generalized flag quiver 
minus one and so (1) follows. 

(2) This is a consequence of Proposition 16.51 

□ 

8. Representation theoretic interpretations 

In this section, we give two representation theoretic interpretations of the 
generalized Littlewood-Richardson coefficients. 

8.1. Parabolic Kazhdan-Lusztig polynomials. In ^H], Leclerc and Miy- 
achi obtained some remarkable closed formulas for certain vectors of the 
canonical bases of the Fock space representation of the quantum affine al- 
gebra U q (sl n ). As a direct consequence, they derived a combinatorial de- 
scription of certain parabolic affine Kazhdan-Lusztig polynomials. To state 
some of their results, we need to review some definitions from |18[ Section 
5]. Let v be an indeterminate. We denote by K = C(v) the field of rational 
functions in v and let Sym be the algebra over K of symmetric functions in 
a countable set X of variables. Let V be the set of all partitions and S\ be 
the Schur function labelled by A 6 V . It is well known that the functions Sx 
form a linear basis for Sym. We denote by (•, •) the scalar product for which 
this basis is orthonormal. 



30 



CALIN CHINDRIS 



Now, let N > 1 be an integer and let Aq, . . . , An-i be N countable sets 
of indeterminates. Let 

S = Sym(A , . . . , A N -x) 

be the algebra over K of functions symmetric in each set Aq, . . . , A/v-i 
separately. If A = (A , . . . , A^ -1 ) G V N , consider 

S\ = S x o(A ) ■ ■ ■ S x n-i(An-i). 

Then {S\ | A G V N } forms a linear basis which is orthonormal with 
respect with the induced scalar product. In [H3 Section 5.6], the authors 
introduced a canonical basis {r]\(v) | A G T 7 ^} and showed that: 

Lemma 8.1. [181 Lemma 4] For A, \i G V N , we /zawe 

(SA,r / >))=(-,) 5 ^^ n c£ i/3J . c ^ i(QJ+ly 

o<j<jv-i 

where the sum runs through all a , ... , a , . . . ,/3 Ar ~ 1 in P sw&jeci to; 

m = E i Ai i-i^'i' i/5i = iMi+ E i/^i-in 

0<i<«-l 0<j'<i-l 

and 

<5(a,m)= E (^-i-j)(|a j |-|^|). 

o<j<iV-2 

Here the convention is that an empty sum is equal to zero. Hence, a is 
the empty partition, = \p°\ and so 

u° x° x° 
C a°,/3° ' C /3°,(aiy = S ,^ 1 )' - 

By convention, is the empty partition and hence 

^N-l X N-1 _ pN-l 

C a N - 1 ,(3 N ~ 1 ' C (3 N - 1 ,{a N y ~ C a N-l t \N-l- 

Now, let us rewrite the above scalar product using our generalized Littlewood- 
Richardson coefficients. It is easy to see that for A, fx G V N we have 

(Sx, !%.(«)) = (-v) s ^S . A ; (A iy ; _ ^ x n-i } _ 

Note that in the above formula we assumed that N is odd. For N even, just 
replace fi N ~ 1 and A^ -1 in / with (jU^ -1 )' and (A^ -1 )' respectively. 

Next, we explain how these formulas are related to some parabolic Kazhdan- 
Lusztig polynomials. Let w > 1 be an integer and let p = (pi,... , pi) be 
the large iV-core associated with w. By V(p), we denote the set of parti- 
tions with N-core p. Let V(p,w) C V(p) be the subset of partitions with 
N- weight < w. To each A G V(p), one can associate its A^-quotient denoted 
by A = (A , . . . , A^" 1 ). For all these definitions, we refer to ^3 Section 6]. 
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Corollary 8.2. [TBI Corollary 10] Let A,/i£ V(p,w). Then 

d A » = (-ly^iSx^v)) eN[v] 
is a parabolic Kazhdan-Lusztig polynomial. 

Consequently, in this case the coefficient of the Kazhdan-Lusztig mono- 
mial d\ jfl (v) is a generalized Littlewood-Richardson coefficient. Further- 
more, one has that d\^(l) is a decomposition number of a g-Schur algebra 
at q = (see also Theorem 2]). Note that in this case, d\ tfl (l) is a 

generalized Littlewood-Richardson coefficient. 

In a future paper, we plan to further investigate the connection between 
the generalized Littlewood-Richardson coefficients and decomposition num- 
bers. 

8.2. Multiplicities in representation spaces. We show that the gener- 
alized Littlewood-Richardson coefficients can be viewed as multiplicities of 
some irreducible representations of a product of general linear groups in the 
affine coordinate ring of some representation space. For this, let us consider 
the alternating type A m quiver with vertices 1,2, ... ,m such that 1 is a 
source, 2 is a sink, and so on. For example, if m is odd the alternating 
quiver looks like: 

1 - 2 • • • m — 1 to. 

Now, let a be the dimension vector a = (n,...,n). For simplicity, let us 
write V(i) = C n . Without loss of generality, let us assume that m is odd. 
Using the Littlewood-Richardson rule, we can decompose C[Rep(Q, a)] as 
follows: 

/(A(l), . . . , A(to)) (V (1 V(1) ® S m V*(2) ® ■ • • ® S A(m V(m)) , 

where the sum is taken over all partitions A(i), 1 < i < m of length at most 
n. Thus, /(A(l), . . . , A(to)) is equal to the multiplicity: 

mult GL(a) (S X P>V(1) ® S X{2 W*{2) ® ... ® S A ( m V(m),C[Rep(Q,a)]) . 

If to is even then /(A(l), . . . , A(to)) is equal to the multiplicity: 

mult GL(a) (5 A ( 1 V(l)0 < S A ( 2 V*(2)®---®5 A ( m V*(m),C[Rep(Q,a)]) . 

9. Final Remarks 

First, we would like to make some comments regarding the minimality of 
our list of Horn type inequalities. When m = 3, the list of necessary and 
sufficient inequalities from Proposition 11.7( 2) is known to be minimal. For 
to > 4, this list of inequalities is not minimal in the sense that it contains 
some redundant inequalities. From Remark 14. 141 it follows that the problem 
concerning the redundancy of our list of Horn type inequalities comes down 



32 



CALIN CHINDRIS 



to solving the following two problems. 

Problem 1. Find those m-tuples I = . . . , I m ) G S for which the 
corresponding dimension vectors Pi and (3 — Pi are Schur roots. 

If m = 4, n = 2, l\ = I2 = 0, ^3 = I4 = {1, 2} then the corresponding 
dimension vector 

w 11 

is not a Schur root and the redundant inequality is |A(4)| < |A(3)| (see 
Example 15 .5|) . Now, let us give examples of tuples / such that both Pi and 
P — 0i are Schur roots. Let I = (1%, . . . ,I m ) £ S(n,m) and > 1 for all 
1 < i < m. In case m > 3, let us assume that 

min{|/ 3 |, |/ m _ 2 |,n - |I 3 |,n - |/ m - 2 |} > 2, 

together with 

|Ji| + 1 < |Ji_i| + |Ji+i| < n + |Ji| - 1, 

if m > 4 and 3 < i < m — 2. Then and P — Pi are Schur roots. Indeed, 
we can shrink the generalized flag quiver so that the restriction of f3i to 
the shrunk quiver is increasing with jumps all equal to one along the flags. 
In this situation, the shrunk dimension vector is indivisible and lies in the 
fundamental region. Therefore, it must be a Schur root. Similarly, one can 
show that P — Pi is a Schur root as well. 

The second problem is in fact a particular case of a conjecture in [3]. 

Problem 2. Given m > 3 partitions A(l), . . . , A(m), prove that 
/(A(l), . . . , A(m)) = 1 /(rA(l), . . . , r\(m)) = 1, 
for all r > 1. 

For m = 3, this was conjectured by Fulton [S] and proved by Knut- 
son, Tao and Woodward ^Fj\ using puzzles. For arbitrary m > 3, the 
"if implication is clear. Indeed, we have seen that /(rA(l), . . . , rA(m)) = 
dimSI(Q, P)ra, V r > 1 where (Q,P) is the generalized flag quiver setting. 
It is easy to see that dim Sl(Q, p) a < dimSI(Q, /3) rcr , V r > 1 and so the "if 
implication follows. 
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